Từ năm 1996 đến năm 1997, bà làm giáo viên. Từ năm 1997 đến năm 1998, Kasule làm việc với tư cách là Thanh tra viên của các trường học tại quận nhà. Từ năm 1998 đến năm 2001, bà làm Chuyên viên Giáo dục Cao cấp tại Bộ Giáo dục. Năm 2001, Kasule được bầu vào Quốc hội, trong tấm vé của đảng chính trị Phong trào Kháng chiến Quốc gia, để làm Đại diện Phụ nữ cho Quận Bugiri. Bà được bầu lại từ năm 2001 đến năm 2014, khi bà từ chức trở thành tổng thư ký của đảng chính trị Phong trào Kháng chiến Quốc gia cầm quyền.[2][4] Vào tháng 5 năm 2011, Kasule được bổ nhiệm làm Chánh văn phòng Chính phủ, thay thế John Nasasira.[3][5]